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PURPOSETo allow an image memory with small capacity to execute processing by developing and compressing a vector 
image corresponding to a partial image on an image memory having the capacity of the partial image and storing the 
processed image correspondingly to the whole image. 

CONSTITUTION :A real address space 4K X 1 K of an image relating to a formed graphic data stored in a work area or the 
like of a CPU 51 is segmented to 1 K X 1 K of 1 6 block units in total and one, e.g. a block A00, of them is extracted to a 
source image memory 44, its corresponding linear image is drawn, the image is compressed by a compressor 115, and the 
compressed image is stored in a block BOO on a corresponding destination image memory 40 as a compression code. 
Thereafter, similar processing is successively applied to 1K X 1K blocks in the real address space and compressed highly 
accurate images are stored in the image memory 40, so that images can be processed by the image memory with small 
capacity. 
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SPECIFICATION 

1. Title of the Invention: Image processing apparatus 

2. Claims 

An image processing apparatus, comprising: 

an image memory having a capacity for at least a partial image of a vector 

image; 

a development means for developing a vector image corresponding to the 
partial image within the image memory; 

a compression means for compressing the partial vector image developed by 
the development means; and 
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a storage means for storing (he compressed partial vector image so as to be 
associated with the entire imag , 

wherein the image processing apparatus is characterized in allowing all 
compressed partial vector images to the vector image corresponding to be stored in the 
storage means. 

3. Detailed Description of the Invention 
[Industrial Field] 

The present invention relates to an image processing apparatus. In particular, 
the present invention relates to an image processing apparatus for processing an image 
with an image memory having a small capacity. 

(Prior Art] 

In recent years, with the development of image processing techniques, a 
displayed image or an outputted image print is required to have a higher definition. 
Thus, it is presumed that the capacity of such an image memory will be extremely 
large when an image is displayed on a display screen or an image is outputted into a 
print. 

For example, when an attempt is made to output an image of 400 dpi into A4 
size, the number of pixels composing the image is as much as about 16,000,000. 
Specifically, when an attempt is made to provide image data by 8 bit//image, an image 
memory having the capacity of about 16 megabytes is required to provide an image for 
one page of A4 size and an image memory having the capacity of about 48 megabytes 
is required to provide a color image of 8 bits of R, G, and B, respectively. This 
requires a larger apparatus and more cost as well as longer time for the communication. 

[Problem to be Solved by the Invention] 

Thus, it is considered to compress and store an original image by compressing 
3x3 pixels to one display pixel, for example. However, when the memory having 
such a manner of storage tries to develop a vector image, the problems as shown below 
are caused. 

In other words, a processing in which compressed data is decoded to write 
predetermined dots to encode (compress) the data again must be performed with all 
dots of the one vector image, thereby causing the apparatus to have a remarkably 
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lowered processing rale. 

Furthermore, the above-described processing must be repealed when 
individual vector image is developed, which causes a gradual deterioration qf the 
image itself. 

The present invention was made in view of such problems. It is an object of 
the present invention to provide an image processing apparatus which allows, by 
compressing such increasing image data, an image memory having a small capacity to 
process an image and which can prevent a vector image from being deteriorated in 
editing the image while reducing the image deterioration. 

(Means for Solving the Problem] 

In order to solve the problems, the present invention includes the structure as 
shown below* 

Specifically, the present invention includes: an image memory having a 
capacity for at least a partial image of a vector image; a development means for 
developing a vector image corresponding to the partial image within the image 
memory; a compression means for compressing the partial vector image developed by 
the development means; and a storage means for storing the compressed partial vector 
image so as to be associated with the entire image. 

[Operation] 

In such a structure of the present invention, on an image memory having tbc 
capacity for a partial image, a vector image corresponding to the partial image is 
developed: Then, the developed vector image is compressed to allow the compressed 
partial image to be associated with an entire image for storage. 

[Embodiment] 

Hereinafter, embodiments of the present invention will be described. 
<Description of the basic structure (Figure 1)> 

First, the structure of an image editing apparatus in the present embodiment is 
shown in Figure 1. The following section describes the outline of the operation. 

Image data read out by a reader 10 is compressed by a compressor 115, and 
then is loaded to an image memory 40 or 41 via a general-purpose SCSI interface 20. 
The contents of the image memories 40 and 41 are subjected to a color conversion 
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processing by I okup tables (hereinafter simply referred to as IXJT) 32 and 33, and 
then are recovered to be R, Q, and B analog signals by D/A converters 36a, 361?, and 
36c, thereby being displayed on a monitor apparatus 37. 

Then, in order to enhance the editing function, the image memory in the 
embodiment has three image memories, a for-source image memory 44, a 
for-intennediate-buffer image memory 41, and a fox-destination image memory 40, 
each of which has a capacity for one page. Bach of the memories is selectively 
connected to two buses (a CPU bus 30 and sub-CPU bus 31). Such selection is 
performed by an order from a main CPU 50 and via a control BUS existing in the bus 
30. Specifically, each of the image memories 40, 41, and 44 is always connected, by 
the order from the main CPU 50, to the CPU bus 30 and the sub-CPU bus 31, 
respectively On the monitor apparatus 37, two image memories 40 and 41 are 
synthesized by the information in a mask memory 42, thereby being displayed. At 
this moment, the information in the mask memory 42 is read out m the synchronization 
with the image memories 40 and 41 at the video rate. Whether the image memory 40 
or the image memory 41 is displayed is determined depending on the contents in the 
mask memory 42. Thus, the output from the mask memory 42 is used to allow a 
synthesizer 34 to select the read data of the two image memories, thereby allowing two 
images to be synthesized on the monitor 37. 

<Description of compression of image data (Figure 2 to Figure 10)> 

Next, the compression of image data will be described. 

* Figure 2 is a diagram illustrating an original image on a pixel basis. Figure 3 
is a diagram illustrating a status in which a region of 4x4 pixels of an original image 
(hereinafter this pixel region is referred to as a super pixel) is used as a unit to 
compress the region and the compressed data is structured as super pixel data on a 
super pixel basis. Figure 4 is a diagram illustrating the correspondence between a 
region of 4x4 pixels of an original image and a super pixel. 

In the present embodiment, a high definition image is stored in each memory 
in a compressed manner and the compressed data is allowed to be displayed on the 
display while allowing the editing operation to be performed, thereby reducing the 
costs for memories and the display apparatus. 



Figure 5 illustrates an example of c mpressed data. The compressed data is 
structured to have a data length (each super pixel) of 32 bits. For a region consisting 
of 4x4 pixels of an original image of this data, an average brightness value is 6 bits; an 
average chroma value is 8 bits; block pattern information is 4 bits; brightness 
differences 1 and 2 are 3 bits, respectively; and chroma differences 1 and 2 are 4 bits, 
respectively. Each pixel of the original image is data having a total of 18 bits of color 
information consisting of pieces of 6 bits color information of R, G, and B. Thus, an 
image of 4x4 pixels totals up to total of 288 bits (=18x16) and is compressed to be 1/9. 

Figure 6 is a block structure diagram of a compressor 115 to prepare 
compressed data to store the compressed data in a memory from each 6 bits of R, G, 
and B data of an original image. 

In Figure 6, "61" refers to a lookup table for inputting and outputting 18 bits; 
"62" to "64" refer a toggle buffer consisting of two pairs of four line buffers, 
respectively; and "65" refers to a detection section for using brightness data to divide 
an brightness average and 4x4 pixels into the pixel regions having larger values than 
those of the brightness average and the pixel regions having smaller values than those 
of the brightness average (binarization), thereby outputting the boundary information 
of the region as block pattern information. By the detection section 65, the difference 
information of the brightness average of each of the pixel regions separated by the 
boundary and the brightness average of the above-described 4x4 pixel-region is 
outputted ; as a brightness difference 1 and brightness difference 2. Here 1 , the 
brightness difference 1 is the difference information of a region having a value larger 
than an average while the brightness difference 2 means the difference information of a 
region having a value smaller than an average. The brightness data is calculated by a 
uniform color space l/a"b" and chroma information which will be described later is 
calculated using aV. The conversion from R, G, and B data of the original image to 
i/aV is performed using LUT 61. 

Hereinafter, a method for preparing compressed data will be described in 
further details. 

Figure 7 is a diagram for explaining in detail the structure of the toggle buffers 

62 to 64. 



In Figure 7, "74-1" to "74-4"aad "74-5* to "74-8" refer buffer memories and 
are pairs of buffer mem lies (the foil wing description will refer the buffer memories 
74-1 to 74-8 as a buffer group 77). 

Data input to each buffer memory is performed by the switching between 
multiplexers 73-1 and 73-2. The multiplexer 72 sends data by determining a buffer 
group 76 as a destination of the inputted image data or by selecting the output of a 
buffer group 77 and outputs the outputs from the four buffers in parallel. A counter 
71 is used for controlling the multiplexers 72, 73-1, and 73-2 and a selector 75, The 
counter 71 counts raster synchronization signals to switch, for every four rasters, the 
multiplexer 72 and the selector 75, respectively and also switches, for every one raster, 
the destination (buffer memory) of the outputs from the multiplexer 73-1 (and 
multiplexer 73-2). 

Figure 8 is a diagram for explaining the detection section 65 of Figure 6 for 
outputting the brightness information from the data from the four lines of L\ In 
Figure 8, "81" refers to a block average calculation circuit for calculating the average 
of L* within a block; and "82" refers to a delay circuit for providing a delay by a time 
during which the block average calculation circuit 81 needs to calculate the average L* 
within a block. Reference numeral "84" refers to a circuit for a calculation, based on 
L data of each pixel in a block and the output from the block average calculation 
circuit 81, the difference value of a region separation within a block, the region 
average of the each region, and a block average. These provide the brightness 
differences 1 and 2 as shown in Figure 5. 

Figure 9 is a block diagram illustrating an example of the block average 
calculation circuit 81. 

Here, data of four rasters are inputted in parallel to input the data of 16 pixels 
(4x4 pixels). 

First, adders 91-1 and 91-2 respectively add, on a two pixels basis, data of 4x4 
pixels inputted in parallel. Buffers 92-1 and 92-2 respectively execute a temporary 
storage of the output from the adders 91-1 and 91-2, respectively. Next, an adder 
93-2 adds a series of two outputs of the outputs from each of the adder 91-a and 91-2. 
Buffers 94-1 and 94-2 hold temporarily the output bow the adders 93-1 and 93-2. 
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Adders 95-1 and 05-2 add a scries of two outputs from the adders 93-1 and 93-2. 
Finally, an average calculator 96 is used to add the outputs from the adders 95-1 and 
95-2 to calculate the average. Here, the adders 93-1 and 93-2 operate with a cycle 
twice as that of the addition by the adders 91-1 and 91-2. The adders 95-1 and 95-2 
and the average calculator 96 also operate with a cycle twice as those of the addition 
by the adders 91-1 and 91-2* Thus, when the adders 91-1 and 91-2 perform four 
additions, the adders 93-1 and 93-2 operate two times. A value on the bus for 
connecting the adders 95-1 and 95-2, the average calculator, and the buffer represent 
the number of bits of the bus. 

Figure 10 illustrates the details of the circuit 84 shown in Figure 8 for 
calculating a region separation, a region average, and a region difference which 
calculates a region separation, a region average, and a region difference. 

In Figure 10, "100" refers to a comparator which inputs the data for each pixel 
within the block from the delay circuit 82 shown in Figure 8 and inputs the block 
average from the block average calculation circuit 81 to judge whether each pixel is in 
a region having a value larger than the block average or in a region having a value 
equal to/less than the block average. One block is composed of four rasters and each 
raster is composed of four pixels. Thus, a description in the following section will be 
made on the assumption that each raster has one comparator 100. In other words, (he 
comparator 100 of Figure 10 and counters or the like at the periphery provide a 
processing to one raster. 

Incidentally, the output from each comparator 100 is outputted as a switching 
signal for two gates 101-1 and 101-2, respectively. The same pixel data is inputted to 
both of the gates 101*1 and 101-2. Specifically, the output from the comparator 100 
allows either of the gates 101-1 and 101-2 to output the inputted data as it is and the 
other to output "0". A counter 102 counts the result of the comparator 100 to count 
how many pixels among four pixels are in the region 1 (region having a value larger 
than the block average). A shift register 106 shifts the output from the comparator 
(binarization) to output the shift statuses in parallel. This allows the block patterns of 
the region 1 and region 2 within a block (region having a value equal to or less than the 
block average) to be represented. The region 109 surrounded by the broken lines as 
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described above exists in each raster. 

Meanwhile, the adder 108 adds all of the numbers of .pixels within the region 
1 of each raster to output to averaging devices 104*1 and 104-2 the number of pixels in 
the block. The adders 103-1 and 103-2 respectively calculate the sum of the values of 
each pixel in the region 1 and each pixel in the region 2 within a block (a value equal 
to or less than the block average). The averaging device 104-2 inputs the number of 
pixels to which the regions 1 and 2 belong to output the average value. In addition, 
the adders 103-1 and 103-2 can be provided by a circuit similar to that shown in Figure 
9. Thereafter, the output from the adder of "96" is outputted without omitting bits. 
Difference devices 105-1 and 105-2 are used for outputting the difference between the 
average of the regions 1 and 2 and the block average, respectively, A block patten 
table 107 is used for inputting a pattern of 4 bits for each raster and for outputting a 
pattern of a total of 16 bits as a pattern code. The averaging devices 104-1 and 104-2, 
the difference devices 105-1 and 105-2, and the block pattern table 107 can be easily 
realized by the LUT (lookup table) of a ROM. 

For chroma, the structure as described above also can be used in a similar way. 
However, a signal for separating the region 1 and the region 2 is provided by the data 
for brightness and the data is provided by the chroma data a" and b\ The data a* and 
b* are handled individually, and the data a* and b" are collectively handled as chroma 
data. 

;The compressed data thus obtained is compressed as described above and is 
used as display data to read a A4 size paper, for example, with the image density of 16 
pixels/mm. The result is that the conventionally-provided data amount of 4752x3360 
pixels can be substituted by 1188x840 super pixels, thereby providing a compression 
ratio reduced to 1/9. 

The above-described compression method allows the pixel arrangement of the 
image data of Figure 2 to be converted to the super pixel arrangement of Figure 3 to 
have a smaller capacity. For example, data for one A4 page corresponds to about 4M 
(mega)bytes (^1188x840x32 bits). This can be easily realized by an IC memory. 
Each of the image memories 40, 41, and 43 in Figure 1 is composed of this capacity, 
respectively. 
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When an compressed image stored in the image memory 40 by the 
above-described processing (which is assumed as an image A) and an compress d 
image stored in the image memory 41 (which is assumed as an image B) ar 
synthesized and displayed, the image A and the image B are switched by the 
synthesizer 34 in accordance with the data in the mask memory 42, thereby being 
displayed on the monitor apparatus 37. At this time, the image A and the image B 
have data lengths of 32 bits as described above (Figure 5). However, when the image 
A and the image B are displayed, only the brightness average and the chroma average 
are outputted and other block patterns or the like are decrypted when the images are 
printed. 

Here, when such an image is printed, the block pattern within the data length 
of 32 bits (in which a code is stored) is once decrypted to be 4x4 of binarized blocks 
and the brightness value to the pixel represented as "1" is to be a value obtained by 
allowing the brightness average to be added with the brightness difference 1 and the 
chroma value is to be a value obtained by allowing the chroma average to be added 
with the chroma difference 1, thereby providing the decryption* 

On the other hand, the pixel represented as "0" is decrypted by allowing the 
brightness value to be a value obtained by deducting the brightness difference Z from 
the brightness average and by allowing the chroma difference to be a value obtained by 
deducting the chroma difference 2 from the chroma average* 

These processing are easily achieved using the lookup table. 

<Description of vector image (Figure 11 to Figure 15)> 

As described above, the present embodiment described an image to be 
processed as a natural image (image from the reader 10). Then, two-dimensional 
image data is compressed and encoded by a raster scanning, thereby allowing the 
image data having an increasing capacity to have a smaller capacity. 

Incidentally, there is a disadvantage in which, when image data is CAD and/or 
Graphics composed of graphics data and vector font called an outline font or the like 
(e.g., line image), the conversion by compression and encoding is more complicated. 

With reference to Figures 11(a) to 11(d), this defect will be briefly described. 

Now, as shown in Figure 11(a), it is assumed that a segment vector AB 
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connecting two points* A(x x , y{) and B(x 2l y 2 ), is drawn on the image memory. 

When the image memory is an uncompressed and normal one, the straight line 
connecting the two points A and B is calculated by the following equation; 

y - [yt-yi/ X2-xj](x 2 -;ci)+ yi (where xi*xsx 2 ) 

Then, the address of (x, y) represented as integers may be written with the information 
for the luminance of the line (or density) or color information. 

On the other hand, a case will be described in which the image memory is the 
one on a super pixel basis according to the above-described compression method. In 
this case, as shown in Figure 11(b), image drawing information within a super' pixel 
consisting of 4x4 pixels must be sent to the compressor 115 to be encoded, and then 
must be sent to the image memory. At this time, as shown in Figure 11(c), when a 
segment vector CD is overwritten on the already-drawn segment vector AB 9 the base 
code data at the node E (110) must be used to convert the code data representing the 
superimposed segments (Figure 11(d)), Specifically, the data for the node E (110) is 
already encoded when the vector AB is drawn. When another vector CD is 
overwritten thereon, the following processing will be conducted. 

(1) The super pixel data including the node E is decrypted to be recovered to 
be original 4x4 data. 

(2) Data to be overwritten is superposed on this 4x4 data. 

(3) The 4x4 data is decrypted again to be super pixel data. 

Such processing is very time-consuming when handling tens of thousands or 
hundreds of thousands of vectors, which remarkably lowers the processing speed bf the 
entire apparatus* The above-described compression method is also the irreversible 
when simply stated. Thus, repeated compression and decryption using this method 
brings deterioration in image quality. 

Generally, graphics data is inputted by various primitive parameters such as 
lines, ellipses, or rectangles. When a circle is drawn for example, various parameters, 
e.g., center coordinates (x, y), radius r, the line type (solid line, dotted line, dashed line 
etc), the line thickness, color, are specified to calculate the position on the image 
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memory n which the circle is drawn* In this way, various primitive data is added 
with a command representing what is to be drawn and the parameter defining it. 

The basic function in the image drawing is as described above in which a 
straight line connecting two points A and B is drawn and various commands are 
realized by repeating this basic function. Thus, whether the above-described image 
drawing of a segment connecting two points A and B can be performed with a high 
speed or not is an important factor determining the performance of this system. In 
this sense, it can be said that performing this function on a compressed memory is not 
effective. 

Thus, Ihe present embodiment performs the following processings to solve the 
disadvantage. 

For the size of an image to be handled by the present embodiment, the number 
of pixels of an image for A4 size is read by 400 dpi (^16 pel/mm) (3360x4752 pixels). 
For simplicity, it is assumed to be 4k(=4096)x4k. Thus, representing the image on a 
super pixel basis results in the number of pixels of Ikxlk. 

The address space which may be taken by the image data before compression 
in ihe present embodiment is 4kx4k. Thus, graphic data also may be used to freely 
draw the space of 4k*4k and thus the address of a position A(x, y) which may be taken 
is: 

A(x, y); 0*xss4k, 0sys4k formula 1 

Thus, both of "x w and "y" require the address space of 12 bits. 

On the other hand, as described later, the address space as a super pixel is 
lkxlk, and thus the address of a position A'(x', y*) which may be taken is: 

A(x, y): Osx'slk, Ossy'slk formula 2 

This may be 10 bits for both of "x" and "y". In the present embodiment, this address 
space (x, y) with actual pixels and the address space (x, y) with super pixels satisfy the 
following relation: 
x'=x/4 
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y'=y/4 



formula 3 



Hjus, the conversion of **x t x >M and "y to y'" can be easily performed by the shift 
calculation with 2 bits. As described above, the image memories 40, 41, and 44 m the 
embodiment are composed of lkxllcx32 bits. Thus, 4kx4k of a color image of image 
data is compressed and is stored in this image memory. 

On the other hand, for compressed data, the color monitor 37 outputs the 
brightness average and the chroma average to monitor 37 via the LUT 32 and 33 as 
described above, and thus the monitor may have a resolution of lkxlk. Thus, data of 
4kx4k of an address space is subjected to the conversion according to the formula 3 to 
be converted to lkxlk of an address space, thereby being written to the image memory 
40 as it is without performing a compression operation. 

Accordingly, the data is written as it is with the data format of Figure 12. At 
this time, in order to provide a correct display on the monitor 37, the LUT 32 is 
required to be structured by RAM's so as to work to provide the recovery to original R, 
Q and B signals. 

The above operation for uncompressed data merely uses the image memory 40 
as an image memory having the resolution of lkxlk. Thus, when the data is 
outputted from the printer 11 as it is, the image output only with lkxlk resolution is 
obtained. 

Now, it is reconsidered to perform the image output with the original 4kx4k 
resolution. Note that, in order to provide the following description in a simpler 
manner, the main sections of Figure 1 are shown in Figure 14, Moreover, the 
following description is made on the assumption that all of the preparation of the 
graphic data (line image) has been completed. 

The image according to this already-prepared graphic data is displayed on the 
monitor 37 as described above so that the image is checked by an operator. However, 
the graphic data itself (the coordinates of the start and end points in a case of a straight 
line) is stored in the work area or the like of the CPU 1, for example. 

Meanwhile, when the data is actually outputted to the printer 11, then the size 
of an actual address space of 4kx4k as shown in Figure 13 must be prepared. 
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Therefore, this actual address space is cut to a total of 16 blocks of lkxlk and 
one of them (e.g., Aoo block shown in the drawing) is taken out Specifically, the line 
image based on the previously-completed graphic data is drawn on the image memory 
44 (a circular arc, a part of a circle, is drawn to Aoo block as shown in the drawing). 
Then, when the preparation of the drawing of the corresponding line image is 
completed, the image in this image memory 44 is compressed and is stored in the block 
Boo on the corresponding image memory 40* Thereafter, lkxlk blocks to actual 
address spaces are consecutively subjected to the same processing. 

It should be noted that, in order to provide the compression, the size of the 
image memory 44 must be an integral multiple of the pixel width configuring a .super 
pixel. When a super pixel is 4x4 for example, (he size of the image memory 44 is 
(4xN)x(4xM) (N and M are natural numbers). Thus, lk(-1024)xlk in the 
embodiment is not a problem. However, if a super pixel is 5x5, the use as an image 
memory of 1020x1020 is required in order to provide successive images at separated 
regions at a boundary. 

Hie following section describes the summary of the above principles. 

Specifically, as shown in Figure 13(a), a region of an image to be obtained for 

4kx4k is separated to block regions of Aoo> Aoi, A02, to prepare the graphic 

image corresponding to the Aj; region (which corresponds to lkxlk) by a source-side 
image memory 44. Thereafter, this image is read out by a raster scanning and is 
consecutively output ted to the compressor 115, The compressed data outputted from 
the compressor 115 is stored in the corresponding section of a destination-side image 
memory 40. This region in which the data is stored stores the data by storing the data 
as a compressed code in one region By among Boo, Boi» Boa, ••«, B 33 which are obtained 
by dividing the compressed memory having an address of lkxlk shown in Figure 
13(b) into sixteen regions. 

The original graphics data is formed of the collection of the above-described 
segment vectors* This vector data is developed to be an image having the number of 
pixels of 4kx4k to provide an actual image, which is further sent to the compressor to 
finally provide a compressed image having the number of super pixels of lkxlk. 
However, as shown in the embodiment, since the processing with an image memory 
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having a small capacity is realized, there is no intermediate storage means for once 
storing an image of 4kx4k. Thus* the above-described meih d js used. 

Figure 15 illustrates a flow chart of the above-described conversion. 1 The 
program based on this flow chart is stored in a program memory 52 (see Figure 1). 

First, Step SI allows a variable "i" for specifying the column direction of a 
block image to be initialized to "0" and then Step S2 allows a variable "j" for 
specifying the row direction to be initialized to "0". Then, the processing proceeds to 
Step S3 in which an image of Ajj is prepared by the image memory 44 and then the 
image is compressed by Step S4. Thereafter, Step S5 allows the compressed encoded 
image data (image information composed of super pixels) to be stored in the position 
of By in the image memory 40. Thereafter, Step S6 judges whether the variable "i" is 
"3" or not and Step S8 judges whether the variable "j" is *3 W or noL Until these are 
satisfied, the variable "j" or "i" is incremented by one (Steps S7 and S9) to repeat the 
above-described processing. 

In this way, the image memory 40 has therein the compressed high definition 
image. Thereafter, when this image is stored, the data is written to a disc 22 via the 
SCSI interface 21. When the image is outputted as a print, the data is decoded to be 
outputt.ed to the printer 11, As a result, the original image of 4kx4k can be obtained. 

The above-described embodiment described only an image of a line image as 
an image to be processed. However, the image which is read by the reader 10 (which 
is compressed as a matter of course), for example, may be synthesized with an image 
of a line image. In this case, the read image is developed to the image memory 41 
and the image of a line image is prepared on the image memory 40, thereby allowing 
the operator to synthesize and display the image for confirmation. Then, when the 
preparation of the image of a line image is finally completed, a partial image on the 
image memory 40 is decoded to be developed to the image memory 44, Thereafter, 
an image of a line image may be prepared on the image memory 44 to be subjected to 
the processings as described above. In order to realize this, in the flow chart of 
Figure 15, the section immediately prior to Step S3 may be inserted with a processing 
of the image of "Ay is decoded to be developed to the image memory 44. 

As described above, according to the present embodiment, a laige amount of 
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image can be converted and stored using an image memory having a small capacity 
even if the image is a natural image having a raster structure or an image based on 
vector data. 

[Effects of the Invention] 

As described above, according to the present embodiment, increasing image 
data is compressed to allow the data to be processed by an image memory having a 
small capacity. At the same time, image deterioration in editing vector image also 
can be prevented. 

4. Brief Description of the Drawings ' 

Figure 1 is a diagram illustrating the entire structure of an image processing 

apparatus in the embodiment. 

Figure is a diagram illustrating an original image with the structure on a pixel 

basis. 

Figure 3 is a diagram illustrating the status in which compression is executed 
on a 4x4 pixel region basis in the embodiment 

Figure 4 is a diagram illustrating the relation between 4x4 pixel region of an 
original image and a super pixel. 

Figure 5 is a diagram illustrating a format of the compressed image data. 

Figure 6 is a diagram illustrating the structure of the compressor in the 
embodiment. 

Figure 7 is a diagram illustrating the structure of the toggle buffer. 
Figure 8 is a diagram illustrating the structure of the detection section of 
Figure 6. 

Figure 9 is a diagram illustrating an example of the block average calculation 

circuit. 

Figure 10 is a diagram illustrating the details of the circuit 84 shown in Figure 

8. 

figures 11(a) to 11(d) are diagrams illustrating a processing in which a vector 
image is developed to an image memory. 

Figure 12 is a diagram illustrating a format of the vector pixel during the 
display. 
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Figure 13(a) is a diagram illustrating a preparation unit of a vector partial 

* 

image to an original image. 

Figure 13(b) is a diagram illustrating the status aft rthe compression of the 
compressed vector image. 

Figure 14 is a diagram showing the main structure for processing a vector 
image in the embodiment. 

Figure 15 is a flow chart of the generation of a compressed vector image. 

Reference numerals in the drawings are described below: 

10 Reader 

11 Printer 

20 and 21 SCSI interface 

22 Disc 

30 CPU bus 

31 Sub-CPU bus , 

32 and 33 Look-up table 
34 Synthesizer 
40, 41 , and 44 Image memory 
42 Mask memory 

50 CPU 

51 Sub-CPU 

52 Program memory 
115 * Compressor 
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81 Block average calculation circuit 

82 Delay circuit 

83 Delay circuit 

64 Circuit for calculating difference of region separation, region average, and 
block average 

Figure 9 
91-1 Adder 
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93-1 Adder 

95-1 Adder 

91-2 Adder 

93-3 Adder 

95-4 Adder 

96 Average calculator 

Block average 

Figure 10 
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Figure 14 
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Figure IS 
Start 

53 Image of is prepared by image memory 44. 

54 Compression 

55 Storage in designated position Bg in image memory 40. 
Completion 

End 
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